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© Circuit architecture for supporting multiple-channel DMA operations. 



© A method and apparatus for supporting multiple 
DMA channels by splitting data transfers for each 
channel into sequences of data slices and interleav- 
ing on a slice-by-slice basis. While the control of 
transfer resources may be shifted among the DMA 
channels, the ordering of the data slices for each 
channel is preserved. The present invention also 
discloses a circuit architecture capable of supporting 
the multiple interleaving DMA channels. The circuit 
architecture comprises a dual-port memory, channel 
sequencer, and channel interleave control. The dual- 
port memory stores slices of data to be transferred 
through the channels. A channel sequencer main- 
tains the channel ordering of data slices in the dual- 
port memory. A channel interleave control unit allows 
channels to interleave their data transfers by moni- 
toring the channel interleave size, current data trans- 
fer count and total transfer count per channel. A 
second channel is allowed to transfer data through 
the same medium as a first channel either when the 
first channel has reached its channel interleave size, 
or when the first channel has transferred its re- 
quested total transfer count, thus providing efficient 
bus utilization. 
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BACKGROUND OF THE INVENTION 

1- FIELD OF THE INVENTION: 

The present invention relates to data transfer 
operations in a computer system and more specifi- 
cally, to direct memory access operations in a 
computer system. 

2. ART BACKGROUND: 

In a computer system with multiple data pro- 
cessing devices, data transfers occur not only be- 
tween one device and another, but also between 
one device and a plurality of other devices in a 
time-multiplexing fashion to achieve system effi- 
ciency. • For example, a central processing unit 
("CPU") may transfer data to a network device 
while time-multiplexing data transfer activities with ; 
other devices to fully utilize the CPU. Because data 
transfer rates from various devices may be dif- 
ferent, buffers are sometimes implemented as an •■ 
intermediary between each device and the CPU to 
optimize data transfer rates of multiple devices. 
With buffers, data can be temporarily stored until 
the transfer resource is available or when the trans- 
fer destination is free. Implementing a buffer for 
each device creates a problem for an integrated 
circuit when there are more and more devices 
interacting with the CPU, as the more sophisticated 
systems often require. In an integrated circuit, the 
die-size limitation simply does not permit more and 
more buffers and their associated, decode logic to 
be added. 

The problem can be illustrated by direct mem- 
ory access operations transferring data in multiple . 
channels in a computer system. Direct memory- 
access ("DMA") operation is a technique used for 
computer input/output ("I/O") operations when 
large volumes of data are to be moved. DMA 
typically involves an additional module on the* sys- 
tem bus. DMA module 100 such as shown in 
Figure 1, is capable of emulating the CPU (not 
shown) and of taking over control of the system 
bus from the CPU. A DMA operation works as 
follows: when the CPU wishes to read or write a 
block of data, it issues a command to DMA module 
100. The command includes information regarding 
whether a read 101 or write 102 is requested, the 
address 103 of the I/O device involved, the starting • 
location in memory to read from or write to, and 
the number 105 of words to be read or written. The 
CPU then continues with other tasks because it has 
delegated this I/O operation to the DMA module, 
and the module will take care of the task. Jh3 DMA 
module thus transfers the entire block of data, one 
word at a time, directly to or from memory, without 
going through the CPU. When the transfer is com- 



pleted, the DNA module sends an interrupt signal 
110 to the CPU. As such, the CPU only needs to 
get involved at the beginning and end of the trans- 
fer. 

5 The DMA module needs to take control of the 

bus in order to transfer data to and from memory. 
For this purpose, the DMA module must use the 
bus only when the, CPU does not need it, or the 
DMA module must force the . CPU to temporarily 

10 suspend its operation. Since the only function this 
DMA module performs is data transfer, the transfer 
sequence can be hard-wired into the module cir- 
cuit. By fetching instructions at a much higher 
level, the use of band-width can be minimized. 

75 Since the DMA module has the capability of gen- 
erating the address and control signals required by 
the bus, the DMA module is capable of performing 
I/O operations at full memory speed. 

In today's efficient computer systems, DMA 

20 operations must also accommodate multiple-chan- 
nel data transfers with a variety of devices. To 
facilitate the data transfers, an independent buffer 
is allocated to a DMA channel. However, as the 
number of DMA channels increases for more so- 

25 phisticated operations, the "one-buffer-per-chan- 
nel" approach becomes less desirable, if not totally 
impractical. Further, although a single buffer, such 
as a first-in, first-out ("FIFO") buffer, may serve as 
an intermediary for the multiple-channel DMA oper- 

30 ations, the FIFO still experiences the problem of 
bottlenecking when one channel needing all the 
data* right away is blocked by another channel's 
data. rAlso,: as data are ; transferred into the FIFO, 
the FIFO is bound to become full, thus forcing 

35 transfers to a stop until some data in the FIFO are 
read out. For the above reasons, the FIFO's in the 
prior art multiple-channel transfers cannot achieve 
high band-width and continuous operations. 

As will be described in the following, the 

40 present invention- discloses -a method and appara- 
tus for transferring data through multiple DMA 
channels by interleaving the transfer sequences 
from different channels to achieve high band-width, 
and efficient resource utilization. Also disclosed is a 

45 circuit architecture to be most advantageously used 
in conjunction with supporting multiple-channel 
DMA transfers to maximize band-width and system 
efficiency. 

50 SUMMARY OF THE INVENTION 

Therefore, it is an object of the. present inven- 
tion to support multiple-channel DMA opsraticns.. 

It is also an object of the present invention to 
55 support multiple-channel DMA transfers in a con- 
tinuous flow of operation. 

It is another object of the present invention to 
achieve high band-width multiple-channel DMA 
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transfers by interleaving the channels. 

It is further object of the present invention to 
provide a circuit architecture to be most advanta- 
geously used in conjunction with a plurality of 
interleaving DMA channels. 5 

It is another object of the present invention to 
provide a circuit architecture for' supporting a plu- 
rality of DMA channels with ' independent reading 
and writing for each channel. 

It is another object of the present invention to io 
provide a circuit architecture to achieve efficient 
bus utilization for the interleaving DMA channels. 

As will be described, the present invention 
discloses a method and 'apparatus for supporting 
muttiple-channel DMA operations by splitting data; 75 
transfers for each channel into sequences of data 
slices and interleaving the transfer on a slice-by- 
slice basis. While the control of transfer resources 
may be shifted among the DMA channels- the 
ordering of the data slices for each channel is 20 
preserved. The present invention also discloses a 
circuit architecture to be most advantageously used 
with the multiple interleaving DMA channels. The * 
circuit architecture comprises a dual-port memory,- 
channel sequencer, and channel interleave control. < 25 
The dual-port memory stores slices of data to be 
transferred through the channels. A -channel se- 
quencer maintains the channel ordering -.of data 
slices in the dual-port memory. A channel inter- 
leave control unit allows channels to interleave their 30 
data transfers by monitoring the channeMnterleave ^ 
size, current data transfer count and total transfer, 
count per channel. A second channel is allowed to*, 
transfer data through the same medium as a first 
channel either 5 when the first channel. has reached' 35 
its channel interleave size, or when the first chanr 
nel has transferred its requested total transfer 
count, thus providing efficient bus utilization. 

BRIEF DESCRIPTION OF THE DRAWINGS 40 

The objects, features and advantages of the 
present invention* will be apparent from the follow- 
ing detailed description in which: 

FIGURE 1 is a pictorial representation of a DMA , 45 

controller module. 

FIGURE 2 is a block diagram representation of- a* 
computer system with a DMA controller module. 
FIGURE 3 is a pictorial representation of a cir- 
cuit architecture for supposing the multiple it> so 
terleaving DMA channels incorporating the 
teachings of the present invention. 
FIGURE 4 is a pictorial representation of a cir- 
cuit architecture incorporating the teachings of 
the present invention. 55 
FIGURE 5 is a pictorial representation of a cir- 
cuit architecture in a preferred embodiment. ■ 



FIGURE 6 is a pictorial representation of a cir- 
cuit architecture in an exemplary write operation. 
FIGURE 7 is a flow chart illustrating the channel 
interleaving process. 

Notation And Nomenclature 

The detailed descriptions which follow are pre- 
sented largely in terms of algorithms and symbolic 
representations of operations on data ; bits within a 
computer memory. These algorithmic descriptions 
and representations are the means used by those 
skilled in the data, processing arts to most effec- 
tively convey the substance of their work to others 
skilled in. the. art. 

An algorithm is here, and generally, conceived 
to be a self-consistent sequence of steps leading to 
a desired result. These steps are those requiring 
physical manipulations of physical quantities. Usu- 
ally^ though not necessarily, these quantities take 
the form, of electrical or magnetic signals capable 
of being stored, transferred, combined, compared, 
and ^otherwise manipulated. It proves convenient at 
times^principally for reasons of common usage, to 
refen to: these signals as bits, values, elements, 
symbols,. characters, terms, numbers, or the like. It 
should be. borne in mind, however, that all of these 
and similar , terms are to be associated with the 
appropriate physical quantities and are merely con- 
venient labels applied to these quantities. 

Further, the manipulations performed, are often 
referred to in terms, such as adding or comparing, 
which- are commonly associated with mental oper- 
ations performed by a human operator. No such 
capability, of a human operator > is necessary, or 
desirable >\n most cases, in any of the operations 
described herein; which form part of the present 
invention; -the operations are machine operations. 
Useful, 'machines for performing ihe f operations of 
the' present invention include general purpose digi- 
tal computers or other similar devices. In all cases 
there should be borne in mind the distinction be- 
tween the method operations in operating a com- 
puter and the method of computation itself. The 
present invention relates to method steps for op- 
erating a computer in processing electrical or other 
(e.g., mechanical, chemical) physical signals to 
generate other desired physical signals. 

The present invention also relates to apparatus 
for performing these operations. This apparatus 
may be specially constructed for the required pur- 
poses or it may comprise a general purpose com- 
puter as selectively activated or reconfigured by a 
computer - program stored in the- computer. The 
algorithms presented herein are not inherently re- 
lated to a particular computer or other apparatus. In 
particular, various general purpose machines; may 
be used with programs written in accordance with 
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the teachings herein, or it may prove more conve- 
nient to construct more specialized apparatus to 
perform the required method steps. The required 
structure for a variety of these machines will ap- 
pear from the description given. 5 

Coding Details 



No particular programming language has been 
indicated for carrying out the various procedures 10 
described herein. This is. in part due to the fact that 
not all languages that might be mentioned are 
universally available. Each user of a particular com- 
puter will be aware of a language, which is most 
suitable for his immediate purposes. In practice, it 15 
has proven useful to substantially implement the . 
present invention in an assembly language which 
provides a machine executable object code. Be- 
cause the computers and the monitor systems 
which may be used in practicing the instant inven- : 20 
tion consist of many diverse elements, no detailed 
program listing has been provided. It is considered . 
that the operations and other procedures described 
herein and illustrated in the accompanying draw- 
ings are sufficiently disclosed to permit one of 25 
ordinary skill to practice the instant invention. 

DETAILED DESCRIPTION OF- THE INVENTION 

As wil! be appreciated by those skilled in the 30 
art, the channel interleaving method and apparatus 
of the present invention allows multiple-channel 
transfers to proceed in an orderly and efficient 
manner by splitting the data transfer sequences 
into slices and interleaving the slices from different . 35 
channels. The present invention also discloses a 
circuit architecture for supporting the interleaving 
channels such that sliced data are transferred, 
through their respective channels. Th3 channel in- 
terleaving method and apparatus thus achieves. 40 
better bus utilization and higher band-width by in- 
terleaving other channels when the transfer re- 
source is not used by one channel. In the following . 
description for purposes of explanation, specific 
memories, organizations, and architectures, etc. are 45 
set forth in order to provide a thorough understand- 
ing of the present invention. However, it will be 
apparent to one skilled in the art that the present 
invention may be practiced without these specific 
details. In other instances, well known circuits are 50 
shown in block diagram form in order not to ob- 
scure the present invention unnecessarily. Further- 
more, as will be apparent from the following de- 
scription; the interleaving channel method and ap- 
paratus may utilize other buffering scheme aside 55 
from; the unique - circuit architecture described. 
Similarly, the unique circuit architecture may be 
utilized En conjunction with other multiple-device 



transfers in addition to the interleaving method and 
apparatus of the present invention disclosed. 

With reference to Figure 2, a computer system 
with a DMA controller is shown in block diagram. A 
DMA controller module 220 facilitates data trans- 
fers among memory 240 and various peripheral 
units 250 by obtaining control of. the system bus 
200, when the CPU 210 is not using the system bus 
200. Buffer 230 ccupled to DMA controller module 
220 provides data buffering for data transfers. As 
will.be appreciated by those skilled in the art, an 
architecture capable of supporting multiple DMA 
channels will significantly enhance the performance 
of DMA operations among memory 240 and var- 
ious peripheral units 250. . . 

Reference is, now made to Figure 7, where a 
flow chart of the DMA channel interleaving method 
is shown. Initially, a DMA request for transferring a 
total transfer count ("TIC") of data through chan- 
nel M is made. The TTC is compared with a pre- 
determined channel interleave size ("CIS") of 

channel M to determine whether the transfer se- 
quence should be split into two or more separate 
slices such that the slices from channel M may be 
interleaved with slices from, another channel N 
wishing to use the same transfer resources. If the 
TTC from channel M is less than or equal to its 
CIS, the transfer is completed in one slice. It 
should be noted that the CIS of a DMA channel 
specifies the amount of data the DMA channel 
needs to transfer before another DMA channel can 
interleave using the same transfer resources as the 
first DMA channel. Thus, when channel M's TTC is 
within its CIS, the data can be readily transferred 
through in one. slice.- . . 

If channel M's CIS is less than its requested 
TTC ; the transfer of TTC is split time-wise into 
multiple slices of CIS-size data, each cf which can 
be transferred through the transfer resources. After 
the transfer of each slice for channel M, the control 
of transfer resources is made available for another 
slice of data from another, channel to interleave. 
The control of the transfer resources can be 
passed to another channel with a higher priority by 
the channel's priority arbitration scheme, which 
may be on a rotating or a fixed , basis. If another 
channel N gains control of the transfer resources 
after channel M's slice, a data slice from channel N 
can be transferred using -the transfer resources. 
The control of the transfer resources will also pass 
from channel N to other channels with higher prior- 
ity after each slice, if present. It will be apparent to 
those skilled in the art that , there should be a 
counting mechanism to keep track of each chan- 
nel's current transfer_count ("CTC"). Therefore, 

when there are data transfers for multiple DMA 
channels through the same transfer resources, a 
data transfer sequence through each DMA channel 
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is split time-wise into multiple slices according to 
its TTC and CIS and interleaved with other DMA 
channels. As a result, multiple DMA data transfers 
are channel-interleaved in their slices in random 
orders until alt the sequences are completed. 

Although various buffering embodiments ca- 
pable of supporting channel interleaving of the 
present invention can be constructed by those 
skilled in the art, a circuit architecture for support- 
ing channel interleaving is described below as the 
preferred embodiment with reference now made to 
Figure 3. The control structure 300 comprises a 
dual-port memory 320 and a channel sequencer 
330. The dual-port memory 320 writes and reads 
data for DMA data transfers and operates in a 
wrap-around fashion with read pointer 321 and 
write pointer 325. The write pointer 325 points to a 
data location in the dual-port memory 320 to be 
written to next. When data is written to the dual- 
port memory 320, the write pointer 325 moves to a 
next location in dual-port memory 320. The read 
pointer 321 points to a data location in the dual- 
port memory 320 to be read next. Thus, data is 
read out of the dual-port memory 320 at the loca- 
tion pointed to by read pointer 321. The write 
pointer 325 is the leading pointer such that when 
two pointers coincide, or "bump up" against each 
other, the dual-port memory 320 is empty; and 
when write pointer 325 is located immediately be- 
hind read pointer 321, the dual-port memory 320 is 
full. Typically, the control 300 starts its operation 
with an empty state. Further, as those skilled in the 
art will appreciate, the write pointer 325 should 
never pass the read pointer 321 such that valid 
data are not overwritten before they are read out of 
the dual-port memory 320. 

With reference to Figure 3, the channel se- 
quencer 330 records DMA channel numbers asso- 
ciated with each DMA data transfer through the 
dual-port memory 320 such that channel sequen- 
cing corresponding to data buffered in the dual-port 
memory 320 is preserved when multiple channels 
are exercising DMA transfers with the dual-port 
memory 320. The channel sequencer 330 operates 
in a wrap-around fashion with a source pointer 331 
and a destination pointer 335. The source pointer 
331 writes a channel number to a location in the 
channel sequencer 330 representing the channel 
from which data are written. The source pointer 
331 : increments to a next location in the channel 
sequencer 330 to be ready for a next channel 
number to be written to. The destination pointer 
335 initiates data transfer out of the dual-port mem- 
ory -320 by pointing to a location in the channel 
sequencer 330 such that data are read out of the 
dual^pbrt memory 320 into the channel indicated 
by the destination pointer 335 in the. channel se- 
quencer 320. Thus, data are written into and read 
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out of the dual-port memory 320 in the same 
channel. It should be apparent to those skilled in 
the art that the source pointer 331 and the destina- 
tion pointer 335 do not cross one another to avoid 

5 misdirecting data transfers. 

Further, with reference still made to Figure 3, 
when a resource such as a bus is not available for 
facilitating data transfer, the source pointer 331 
skips over and tags the location at tag 332 in the 

io channel sequencer 330. Thus, when the destination 
pointer 335 moves to the tagged location, the des- 
tination pointer 335 reads tag 332 to know that data 
transfer has not been performed by the source 
pointer 331 in relation to the tagged location of the 

75 channel sequencer 330. As a result, the destination 
pointer 335 does not cause data to be transferred 
out according to the tagged location, invalidates or 
resets the tag 332 and skips to transfer the channel 
in the next location. This is to ensure that the 

20 circuit architecture of the present invention does 
not transfer data out more than it has transferred in 
with respect to the same channel.' It should be 
noted that the "skip-over" may occur when there is 
not enough room in the dual-port memory 327 to 

25 write data or when the bus is not available for 
transfer. 

When the unique circuit architecture is used to 
suppcrt channel interleaving, the channel interleave 
control 310 allows channels to interleave their 

30 transfers by monitoring the channel interleave size, 
total transfer size and current transfer size for each 
channel in both write and read directions. The 
channel interleave size of each channel specifies 
the number of bytes a first channel must transfer 

35 before another channel can interleave its transfer 
using the same resource as the first channel. The 
total transfer size specifies the total number of data 
bytes b> specific channel has been requested to 
transfer through the dual-port memory 320. The 

40 current transfer count records both current write 
and current read counts in progress for each chan* 
nel with respect to data bytes buffered in the dual- 
port mamory 32C. In response to a request for data 
of a total transfer size through a channel, the chan- 

45 nel interleave control 310 determines the number 
of data slices the current transfer can be split into 
by reading that channel's channel interleave size 
and total transfer size. If data transfer can be split 
into more than one data slice, then the channel 

so interleave control 310 can allow a second channel 
to execute its transfer after the first channel has 
transferred up to its channel interleave size. The 
channel interleave control also monitors the current 
transfer count of each channel in both write and 

55 read directions such that the circuit architecture of 
the present invention keeps track of how many 
data bytes it has transferred for each channel and 
how many more to transfer, in addition to when 
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channel interleave can occur. As such, the circuit 
architecture of the present invention can proceed 
with transfers by executing data slice transfers 
from different channels in random orders until var- 
ious DMA transfer sequences are complete be- 
cause the channel ordering associated with the 
data slices is maintained by the channel sequencer 
330 and channel interleave control 310. 

It should be noted that because channel inter- 
leaving involves various transfer sizes, a situation, 
arises when the channel transfer in one location of 
the channel sequencer 330 is completed before the 
channel transfer in another location. This situation 
causes the channel sequencer 330 to have ran- 
domly scattered gaps, although the channel se- 
quencer 330 is initially loading channels sequen- 
tially through its source pointer. To allocate chan- 
nels incoming to the randomly scattered locations 
in the channel sequencer 330 to indicate transfer 
sources, it should be apparent to those skilled in 
the art that incoming channels are not allocated to 
locations which are between the source and des- 
tination pointers (i.e., behind the source pointer and 
ahead of the destination pointer). Thus, the new 
channels are not in the locations to be hit first by 
the destination pointer 335 and the sequence of the 
locations are preserved in the channel sequencer 
330. 

Further, the channel interleave control 310 de- 
termines whether data of less than that channel's 
channel interleave size is to be transferred, such as 
the remaining portion of a transfer ("remnant"), by 
comparing the channel interleave size with the dif- 
ference between the total transfer size and current 
transfer count. If data of less than the channel 
interleave size is to be transferred through a chan- 
nel, the channel interleave control 310 allows an- 
other channel to execute its transfer as soon as the 
first channel's transfer is complete so as ■to" achieve 
better bus utilization. Also, where there is no other 
channel requesting data transfer after the first 
channel " completes its transfer, the channel inter- 
leave control 310 allows the first channel to con- 
tinue transfer or to respond to further request, 
whichever the case may be. The channel interleave 
control 310 can theoretically be a processor which 
processes information regarding the channel inter- 
leave size, current transfer count and total transfer 
size for each channel. 

With reference to Figure 4, the operation of 
the unique circuit architecture for channel interleav- 
ing is described through an exemplary transfer 
operation. At first, a DMA transfer requests* 1000 
bytes of data through channel 1 , which has been 
programmed to have a channel interleave size of 
500 bytes on a host which supports up to 32-byte 
bursts. Note that channel interleave size refers to 
the most data which will be transferred before 



another channel is allowed to transfer, through the 
same bus. The transfer is to begin with the mem- 
ory 400 through the ABus 460 to the dual-port 
memory 420 and from the dual-port memory 420 
5 through the BBus 470 to its requesting peripheral 
unit 450. The channel interleave control 410 deter- 
mines how to "slice up" the transfer by reading the 
channel interleave size, now 500 bytes, the total 
- transfer count, now 1000 bytes, and the burst size, 

w now 32 bytes, associated with channel 1. Thus, a 
500-byte slice in 15 separate 32-byte bursts plus 
one 16-byte burst and one 4-byte transfer are 
written into the dual-port memory 420, while the 
channel sequencer 430 writes "channel 1 " as the 

75 source channel corresponding to this slice of data. 

After channel 1 has written the largest slice of 
data possible (500 bytes) without violating its chan- 
nel interleave size of 500 bytes, another channel is 
allowed to use the ABus 460 to transfer data If a 

20 * DMA transfer through channel 7, for example, has 
been granted to use the ABus 460, transfer through 
channel 7 can interleave at this juncture. It should 
be noted that a computer system may have mul- 
tiple buffering architecture (not shown in Figure 4) 

25 to accommodate the DMA transfers such that an-, 
other DMA channel may request to use a different 
buffering architecture to transfer.- However, for the 
purpose of distinctly describing the operation of the 
present invention, it is assumed that all channels 

30 use- the . same circuit architecture 401 to achieve 
DMA transfers. After the ABus 460 . is granted to 
channel 7, transfer for channel 1 is suspended until 
channel 1 7 reaches its respective channel interleave 
size; provided that channel 1's request for the. 

35 ABus 460 is also granted at that juncture. Although 
transfer for channel 1 is suspended, the channel 
interleave control: 410 continues maintaining chan- 
nel 1's transfer parameters, i.e. channel interleave 
size, total transfer size, and current transfer count 

40 so that channel 1 may subsequently resume its 
transfer unaffected by channel 7's interleaving. 

Data transfer through channel 7 proceeds in a 
similar manner as in channel 1 with the exception 
that channel 7 may have been programmed to 

45 have different channel interleave size, total transfer 
size, and burst size such that the size of the data 
"slice" for channel 7 is- different from channel 1. 
When a slice of channel 7 data is written from 
memory 400 to the dual-port memory 420, the 

so channel sequencer 430 writes "channel 7" as the 
source channel corresponding to this slice of data 
written into the dual-port memory 420. If the next 
slice of transfer is also from channel 7, then chan- 
nel 7 is written again as the source channel in the 

55 channel sequencer 430. 

After channel 7 completes its transfer from the 
memory 400 'to the dual-port memory 420, or at 
least partially completes data transfer allowed in . 
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the size of the channel interleave size, the ABus 
460 is free to whichever channel getting its request 
granted. Assuming channel 1 gets its request 
granted, channel 1 can resume its data transfer 
from the memory 400 to the dual-port memory 5 
420. Another slice of data is written into the dual- 
port memory 420, while the channel sequencer 430 
writes "channel 1 " as the source channel. Figure 6 
illustrates the current status of the dual-port mem- 
ory 620 and channel sequencer 621. Note that at 10 
start-up, the write pointer 625 and read pointer 621 
are initially lined up at the first location in the dual- 
port memory 620 and the source channel pointer 
631 and destination channel pointer 635. are also 
lined up at the first location of the channel se- 75 
quencer 630. 

With reference to Figure 6, channel 1 contin- . 
ues transferring ' its requested total transfer- count 
by writing a second slice of 500 bytes into loca- 
tions in the dual-port memory 620 beginning with 20 
location 689, suspending its transfer if another 
channel is allowed to use the bus after channel Vs. 
channel interleave size is reached. If no interleave 
occurs, channel 1 continues writing the remaining . 
data into the dual-port memory 620, while the . 25 
channel sequencer 630 records "channel 1" as, the 
source channel for each slice concurrently. 

Referring to Figure 6, a read pointer 621 is 
indicated coupled to the dual-port memory 620. 
Note that the read pointer 621 . and write pointer 30 
625 operate independently of each other such that 
the dual-port memory 620 can.be writing and read- : 
ing simultaneously through its dual write and read r 
pointer mechanism. When data in the dual-port 
memory 620- are to be read out- they are read as - 35 
the read pointer 621 moves along the dual-port 
memory 620. The destination of data is indicated - 
by a destination channel pointer 635 coupled to the 
channel sequencer : 630. Thus, data is * read out of 
the dual-port memory 620 through its destination 40 
channel before the channel interleave size for that, 
channel is violated. The destination- channel pointer 
635 increments to a next location in the channel 
sequencer 630, which indicates the destination 
channel of data to be read out of the dual-port 45 
memory 620 through the read pointer 621. As 
described in the write operation of the dual-port 
memory 620, read operations of the the dual-port 
memory 620 can also be interleaved to support 
multiple channels. Further, once the total transfer 50 
count is achieved in reading data out of the dual- 
port memory 620, another channel is allowed to 
read data out of the dual-port memory 620 even 
though the remaining transfer is less than its chan- 
nel interleave size. Thus, more efficient bus utiliza- 55 
tion.is achieved by not forcing the other channel to 
wait when there is no more data to transfer after 
the remnant is transferred. Currently, the dual-port 



memory 620 is implemented by two dual port 
random-access memory, as illustrated in Figure 5. 

Although the present circuit architecture has 
been described as the preferred embodiment for 
supporting channel-interleaving DMA operations, it 
should be apparent to those skilled in the art that 
the circuit architecture can be readily applied to 
other multiple-device transfer operations. For ex- 
ample, for data transfers between a CPU and a 
plurality of devices through a common transfer 
resource; the circuit architecture can provide in- 
dependent read and* write operations continuously 
while maintaining the transfer sequence of each 
device. With such a circuit architecture, the transfer 
resource.can be efficiently utilized. During an op- 
eration, data for . each device are stored in the dual- 
port memory, while a device identification is regis- 
tered. J n ( .the sequencer. Similar to the channel 
interleave: mechanism, data transfer counts can be 
maintained to, monitor the status of data flow for 
each .device. Compared ; to the "one-buffer-per-de- 
vice" approach, the circuit architecture can achieve 
higher band-width and continuity of operation with- 
out the cost of silicon area required by all the 
individual buffers. 

Claims 

1. A circuit architecture for transferring data be- 
tween a memory; and a plurality of peripheral 
j units. of a computer through a plurality of- data 
channels, comprising: 

v a dual-port memory coupled between said 
memory and said peripheral units for buffering 
, a ..plurality of data slices being transferred 
through said data, channels in a plurality of 
data locations, said dual-port memory compris- 
ing, .writing jmeans and reading means for writ- 
ing: into and reading out of said dual-port mem- 
ory, said writing means not writing to a data 
location before said data location is read out of 
said dual-port memory by said reading means 
such that said data location is not overwritten; 

channel sequence means coupled to said 
dual-port memory for storing a plurality of data 
channel numbers therein, each of said data 
channel numbers corresponding to one of said 
data slices buffered in said dual-port memory, 
said channel sequence means writing a first 
channel number whe : n a data slice from said 
first channel is written into said dual-port mem- 
ory such that said first channel number repre- 
sents the source channel of said data slice, 
said channel sequence means reading said 
first channel number when said data slice is 
read from said, dual-port memory such that 
said first channel number represents the des- 
. tination channel of said data slice,, wherein said 
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data slice is written into and read out of said 
dual-port memory through said first channel as 
stored in said channel sequence means; and 

channel control means coupled to said 
dual-port memory and said channel sequence 5 
means for monitoring the amount of data trans- 
ferred for each of said data channel through 
said dual-port memory. 

2. A circuit architecture according to claim 1, io 
further comprising channel interleave means 
coupled to said dual-port memory and said 
channel sequence means for interleaving data 
transfers for said data channels through said 
dual-port memory, said channel interleave 75 
means reading a predetermined channel inter- 
leave size, total transfer count and current 
transfer count corresponding to each ■* data 
channel in both read and write directions to 
determine when a second channel interleaves, 20 
said channel interleave means allowing data to 

be transferred through said second channel 
after said first channel has transferred data of 
equal or less than its predetermined channel 
interleave size, said channel interleave means 25 
also allowing said second channel to transfer 
data after said first channel has completed its 
total transfer count such that said second 
channel transfers its data without waiting for 
said first channel to reach its predetermined 30 
channel interleave size. 

3. A circuit architecture according to claim 2, 
further comprising: 

arbitrate means coupled to said dual-port 35 
memory for determining which one of said 
data channels can transfer data in and which 
one can transfer data out of said dual-port 
memory according to a predetermined priority 
scheme; and . ^ 40 

arbitrate disable means coupled to said 
arbitrate means for disabling said arbitrate 
means to allow a data channel to continue 
having control of said dual-port memory to 
transfer data. 45 

4. A circuit architecture according to claim 2, 
wherein said dual-port memory further com- 
prises: 

write pointer means coupled to said dual- 50 
port memory for writing data into said dual-port 
memory, said write pointer means wrapping 
around said dual-port memory from the iast 
location to the first location in said dual-port 
memory; and 55 

read pointer means coupled- to said dual- 
port memory for reading data out of said dual- 
port memory, said read pointer means wrap- 



ping around said dual-port memory from the 
last location to the first location in said dual- 
port memory, said write pointer means not 
writing beyond said read pointer means such 
that data is not overwritten before it is read, 
wherein said dual-port memory is empty when 
said write pointer means coincides with said 
read pointer means. 

5. A circuit architecture according to claim 4, 
wherein said channel sequence means further 
comprises: 

source pointer means coupled to said 
channel sequence means for writing a channel 
number into, said channel sequence means for 
a data slice to be transferred into said dual- 
port memory such that said channel number 
represents the source channel number of said 
data slice; and 

destination pointer means coupled to said 
channel sequence means for reading a chan- 
nel number in said channel sequence means 
when a data slice is to be read out of said 
dual-port memory such that said channel num- 
ber represents the destination channel number 
of said data slice, said destination pointer 
means not passing said source pointer means 
and said source pointer means not passing 
said destination pointer means. 

6. A circuit architecture according to claim 5, 
" wherein said dual-port memory comprises two 

dual-port random-access- memories, each of 
said two dual-port random-access memories 
being capable of independently transferring 
data from said memory to said peripheral units 
and from said peripheral units to. said memory, 
respectively. 

7. A method of transferring data through a circuit 
architecture coupled between a memory and a 
plurality of peripheral units of a computer, said 
memory and said peripheral units being coup- 
led through a plurality of DMA channels, com- 
prising: 

storing a plurality of data slices being 
transferred through said DMA channels in a 
plurality of data locations, said plurality of data 
locations being in a dual-port memory coupled 
between said memory and said peripheral 
units, said dual-port memory comprising writ- 
ing means and reading means for writing into 
and reading out of said dual-port memory,- said 
writing means not writing to a data location 
before said data location is read out of said 
dual-port memory by Said reading means such 
that said data location is not overwritten; 

storing a plurality of DMA channel num- 
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bers in channe! sequence means coupled to 
said dual-port memory, each of said DMA 
channel numbers corresponding to one of said 
data slices buffered in said dual-port memory, 
said channel sequence means writing a first 5 
channel number when a data slice -from said 
first channel is written into said dual-port mem- 
ory such that said first channel number repre- 
sents the source channel of said data slice, 
said channel sequence means reading said 10 
first channel number when said data slice is 
read from said dual-port memory such that 
said first channel number represents the des- 
tination channel of said data slice, wherein said 
data slice is written into and read out of said 75 
dual-port memory through said first channel as 
stored in said channel sequence means; and 

monitoring the amount of data transferred 
for each of said data channel through said 
dual-port memory through . channel control 20 
means coupled to said dual-port memory and 
said channel sequence means. 

A method according to claim 7, further com- 
prising the step of: . 25 

interleaving data transfers for said DMA 
channels through said dual-port memory by 
using a channel interleave means coupled to 
said dual-port memory and said, channel se- 
quence means, said channel interleave means 30 
reading a predetermined channel interleave 
size, total transfer count and current, transfer 
count corresponding to each DMA channel; in 
both read and write directions to determine 
when a second channel interleaves, said chan- 35 . 
nel interleave means allowing data to be trans- 
ferred through said second channel after said 
first channel has transferred data of equal or 
less than its predetermined channel interleave 
size, said channel interleave means also allow- 40 
ing said second channel to transfer data after 
said first channel has completed its total trans- 
fer count such that said second channel trans- 
fers its data without waiting for said first chan- 
nel to reach its predetermined channel inter- 45 
leave size, 

A method according to claim 6, wherein the 
step of storing a plurality of data slices being 
transferred through said DMA channels in a so 
plurality of data locations further comprises: 

writing data into said dual-port memory by 
using a write pointer means coupled to said 
dual-port memory, said write pointer means 
wrapping around said dual-port memory from 55 
the last location to the, first location in said 
dual-port memory; 

reading data out of said dual-port memory 



by using a read pointer means coupled to said 
dual-port - memory, said read pointer means 
wrapping around said dual-port memory from 
the last location to the first location in said 
dual-port memory, said write pointer means 
not writing beyond said read pointer means 
such that data is not overwritten before it is 
read, wherein said dual-port memory is empty 
when said write pointer means coincides with 
said read pointer means. - 

10. A circuit architecture according to claim 7, 
wherein the step of storing a plurality of data 

. channel number in said channel- sequence 
means further comprises: 

writing a channel number into said channel 
sequence means by using a source pointer 
means coupled to said s channel sequence 
means for a data slice to be transferred into 
said dual-port- memory such that said channel 
number represents the source channel number 
of said data slice; 

reading a channel number in said channel 
sequence means by using a destination pointer 
means coupled to said channel sequence 
means when a data slice is to be read out of 
said dual-port memory such that said channel 
number represents the destination channel 
number, of said data slice, said destination 
pointer means not passing said source pointer 
means and said source pointer means not 
passing said destination pointer means. 

11. A circuit architecture according . to claim 8, 
.. wherein the step of storing, a plurality of data 
, channel number in said channel sequence 
- means further comprises:- 

t ■, .writing a channel number into said channel 
, sequence means by using a source pointer 
means coupled to said channel sequence 
means for a data slice to be transferred into 
said dual-port memory such that said channel 
number represents the source channel number 
of said data slice; 

reading a channel number in said channel 
sequence means by using a destination pointer 
means coupled to said channel sequence 
means when a data slice is to be read out of 
said dual-port memory such that said channel 
number represents the destination channel 
number of said data slice, said destination 
pointer means not passing said source pointer 
means and said source pointer means not 
passing said destination pointer means. 

12. A method according to claim 7, further com- 
prising the step of' arbitrating among said plu- 
rality of data channels to transferring data into 
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and out of said two-port memory. 
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